Sequential Recommendation for Food Recipes with Variable Order Markov Chain

One of the key tasks in the study of the recommendation system is to model the dynamics aspect of a person’s preference, i.e. to give sequential recommendations. Markov Chain (MC), which is famous for its capability of learning a transition graph, is the most popular approach to address the task. In previous work, the recommendation system attempts to model the short-term dynamics of the personal preference based on the long-term dynamics, which implies the assumption that the personal preference over a set of items remains same over time. However, in the field of food science, the study of Sensory-Specific Satiety (SSS) shows that the personal preference on food changes along time and previous meals. However, whether such changes follow certain patterns remains unclear. In this paper, a recommendation system is built based on Variable Order Markov Chain (VOMC), which is capable of modeling various lengths of sequential patterns using the suffix tree (ST) search. This recommendation system aims to understand and model the short-term dynamics aspect of the personal preference on food. To evaluate the system, a Food Diary survey is carried to collect users’ meals data over seven days. The results show that this recommendation system can give meaningful recommendations.